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f\l ' Abstract. In the context of a heat kernel diffusion which admits a Gaussian type esti- 

mate with parameter /3 on a local Dirichlet space, we consider the log asymptotic behavior 
of the negative exponential moments of the Wiener sausage. We show that the log asymp- 
totic behavior up to time tPV{x,t) is V{x,t), which is analogous to the Euchdean result. 
Here V{x,t) represents the mass of the ball of radius t about a point .v of the local Dirichlet 
space. The proof uses a known coarse graining technique to obtain the upper asymptotic, 
but must be adapted for use without translation invariance in this setting. This result pro- 
vides the first such asymptotics for several other contexts, including diffusions on complete 
Riemannian manifolds with non-negative Ricci curvature. 



oo 
(N 






> 



o 



1. INTRODUCTION 



In the celebrated 1975 paper by Donsker and Varadhan, the negative exponential mo- 
ment with parameter v of the Wiener sausage in W^ was shown to be log asymptotically 
equivalent to —k{v,d)f'l^'^^^\ for a known value of A:(v,ii). [T| Later, Sznitman's method 
[~ — ' of enlargement of obstacles was used to recover this result and to solve many other prob- 

00 . lems from the field of random media. |22| More recent work in the area of analysis on 

0^ ' metric spaces has seen the development of local Dirichlet spaces as a very general context 

~~^. , in which diffusion processes make sense in a natural way. l4l. |[T3l . ifTSl . As knowledge 

C^ ' of the properties of these spaces grows, it is natural to investigate the extent to which the 

^^ , Donsker and Varadhan result might hold for the diffusions that inhabit them. As a first step 

into this investigation, we consider a local Dirichlet space X satisfying some volume esti- 
mates on which the heat kernel admits a two-sided Gaussian type estimate with parameter 
/3 < 2. We show that for the sample path Q of the diffusion process (related to the heat 
kernel 1201 ) starting from ;c e X, 



^_ : logE'^ [exp [-vii [C%^^^,)))\ ^ V{x,t), 

where v > 0, V{x,t) represents the volume of the ball of radius t centered at x € X, and 
Cf is the union of the radius e balls centered at the points of the sample path up to time t. 
Here f{t) ~ g{t) means that there are positive constants c and C for which cg{t) < f{t) < 
Cg{t) for all sufficiently large t. This result may be applied directly to the examples of 
diffusions on the fractal-like manifolds and graphs which are described in [3J, on complete 
Riemannian manifolds with non-negative Ricci curvature ifTsl . and to those on Riemannian 
complexes with an underlying finitely generated polynomial growth group (TT\. 

Since the proofs related to the known behavior of the Wiener sausage in M.'' rely on the 
translation and scale invariance of Mf' and Brownian motion, the techniques of those proofs 
cannot be applied directly in the local Dirichlet space context. Instead, we will follow 
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the solution technique of the discrete analogue of our problem (random walk on a non- 
transitive graph) appearing in ifTTI . In this process, we will make use of the relationship 
between the exponential moments of the volume of the sausage and the annealed survival 
probability of the diffusion process among Poisson distributed hard obstacles. In particular, 
the main result follows from the connection between this survival time and the probability 
of an abnormally large obstacle-free region. 



2. Assumptions 

We would like to look at a space which has a sufficiently nice structure to allow for 
a Dirichlet form leading to a heat kernel. We will require some bounds on both the heat 
kernel and the local and global geometry of the space. 

2. 1 . Differentiable structure on the space. We begin by considering a complete space 
X which is a local Dirichlet space as described in |,18J . This is a metric measure space, 
{X,iJ.,d), with a fixed regular, strongly local, symmetric Dirichlet form, S', whose domain, 
Dom(<o'), is on the real Hilbert space L^{X,ji) with norm ||/||2 — \/Jxf^T^- Because 
we will later define a Poisson point process on X, the positive radon measure ji will be 
assumed to be c7-finite. The Dirichlet form, (a, has an associated nonnegative semi-definite 
self-adjoint operator on L?{X,ix). This operator is a natural analogue of the Laplacian; to 
emphasize this, we will write it as A. The following holds for all / e Dom(A) , g e Dom{S') : 

S{f,g) = {Af,g) = / Af{x)g{x)d^{x) 
Jx 

Because A is self-adjoint, there exists an operator VA which acts on /,^ e Dom(A) by: 

{Af,g) = {VAf,VAg). 

This is an analogue of the gradient; we will use the notation V = v^- The structure of 
a local Dirichlet space allows for a well-defined heat kernel ||20]| . ||2T1. The heat kernel, 
ht{x,y), is both the kernel of the semigroup Ht — e^''^ and the fundamental solution to 
the heat equation dfU = —Am. Our arguments will primarily rely upon the semigroup in- 
terpretation. Note that we will not go about the often messy process of constructing such 
a kernel ourselves; rather, we will consider a space where the kernel exists and satisfies 
certain bounds. 

At times, it will be useful to consider the operator A restricted to a connected open set 
U CX. We denote this operator by A^. In this context, the smallest non-zero eigenvalue 
of A^ satisfies 



f (A'^f f) 



if J) 



/^0,supp/cC/ 



For such an operator, there is a corresponding semigroup H^ and killed diffusion with 
kernel hl'{x,y), which can be computed in in terms of the ordinary diffusion using the 
Dynkin-Hunt formula: 
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2.2. Volume estimates. We require our space to have comparable volumes at all points 
in the space X and to grow in volume at least linearly with respect to the radius. For this 
we consider balls of radius r centered at x, denoted B(x, r) with volume denoted V (x, r) = 
IJ.(B{x,r)). We require for some c > and all r > 

(1) cr <mfV{x,r) <s\ipV{x,r) <°o. 

Additionally, we require the following bound on the relative sizes of nearby balls as their 
radii increase: 

(2) liminfy(x,r)"' inf V{y,r)>0. 

'■^~ vGB(.v,r^V(x,r)) 

Note that such an estimate will hold whenever y(x, r) ~ f{r). 

2.3. Gaussian and sub-Gaussian heat kernel bounds. We consider only spaces where 
the heat kernel satisfies a Gaussian-style estimate with parameter j5. We denote this esti- 
mate by GE(j3). Such an estimate is satisfied exactly when there exist constants c,C such 
that for allx,y £X and f > we have both the upper estimate 

(3) h,{x,y)<y^—^c,,p\-c^ 

and the lower estimate 

' , .^\i/(/5-i) 

(4) /z,(.,,)>;^^^-^exp|-cf"^"'^^ 

Note that when 15—2, this is the standard Gaussian bound that is satisfied by the heat 
kernelin Mf^. 

2.4. Consequences of the Gaussian estimates. The GE(/3) estimate implies both volume 
doubling and an associated Poincare inequality |fT9]| . ifTSJI . We describe both below. 

The spaceX satisfies the Neumann Poincare inequality with parameter /3 (PI(j3)) if there 
exists a constant Cpi such that on each ball B = B{z, r). 



Jb 



where /b = ^ Jgf{x)dn{x). 

We say that {X,jj.,d) satisfies volume doubling (VD) if there is a constant Cyo such that 

(5) y(x,2r)<CvDV(x,r) 

for all X e X and r > 0. With a — log2 Cyo and r>s,we can use the equivalent formulation 
to compare volumes of nearby balls 

.^s yix,r) ^^ fd{x,y) + r\" 

(6) — — r < CvD 

V{y,s) 
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3. Results and Discussion 

For the setting presented, the main resuh is the following theorem. 

Theorem 1. For any e >0,t >0, letQ denote the points in the sample path of the diffusion 
up to time t andCf — yJxeC,B{xT£), the union of the radius £ balls centered at the points of 
Q. Then for V > and the diffusion started from x dX, 

(7) logr [exp (-VM {C^pv(.,)))] - ^(^'0- 

The lower bound portion of Theorem[T]does not differ substantially from the classical 
approach [7J, [14.1 . requiring only the careful estimation of the probability that the sausage 
remains inside of a ball of radius r until at least time rPv{x,r). To treat the more chal- 
lenging upper bound result, we turn to a coarse graining method out of the field of random 
media I,5J.I.11J. I.22J. 

To introduce this technique, for v > let P^ represent the law of the Poisson process in 
X with rate function vdjx which is independent of the law P of the diffusion process. The 
points {xj} of this process will represent the centers of hard obstacles B(x,, e) for some 
e > 0. In any realization of this Poisson process, the event that the diffusion path avoids 
the obstacles up to time s is the same as the event that the Wiener sausage up to time s 
contains no point of the Poisson process, the probability of which with respect to P^ is 
exp(— v^(Cf )). Averaging over aU realizations of the point process, then, 

(8) E^ [exp(-VAi(Cf ))] = E^ [r [r > s]] , 

where T is the hitting time of the diffusion to the obstacle set {B(x,, e)},, and E^ is the 
expectation with respect to P^. Determining the decay rate of this averaged survival prob- 
ability is then accomplished by locating the balance between those obstacle configurations 
which are dense, in which the survival decays too quickly, and those configurations which 
are themselves much less likely, but in which survival probability decays more slowly. The 
proof appears in Section |4] 

The results here show how the Gaussian estimates may be used to replace the parts of 
the proof which relied upon the structure of Euclidean space in the original demonstration 
of this technique in Q- This type of use of the Gaussian estimates has also been used in 
||4l to study the properties of sample paths of diffusions in local Dirichlet spaces. In future 
work, the authors hope to determine whether or not these techniques might allow for the 
more involved coarse graining technique called the method of enlargement 1221 to be used 
in the local Dirichlet space context to obtain more precise asymptotic information. 

3.1. Examples. Although the case of the translation invariant spaces Z'' fT), W' ||23]| . 
and Cayley graphs of finitely generated polynomial growth groups (Sl, l'9'l, as well as the 
potentially translation invariant infinite graphs with Gaussian and sub-Gaussian estimates 
ifTTJI have been studied, the setting of a local Dirichlet space broadens the class of examples 
that one can consider to a large class of continuous spaces without explicit symmetries. 

3.1.1. j3 = 2. A particularly nice class of examples of a local Dirichlet space with Gauss- 
ian bounds are complete Riemannian manifolds with non-negative Ricci curvature that 
satisfy the volume estimates (Eqs. ^ and (|2]i). The manifold structure is an example 
of a local Dirichlet space, and the non-negative Ricci curvature guarantees the Gaussian 
bounds. Note that any Ahlfors regular manifold (V{x, r) ~ r'^ for some 7 > 0) will satisfy 
the volume estimates, although in general Ahlfors regularity is not a necessary condition. 
A Riemannian complex with an underlying finitely generated polynomial growth group 
will satisfy Gaussian bounds on the heat kernel. (See iflTl for a detailed description.) For 
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any polynomial volume growth finitely generated group, G, it is possible to construct many 
such objects. A simple example is formed by taking the Cartesian product of a Cayley 
graph of G with [0, 1] where (^,0) and {h,l) are identified whenever /jg^^ is an element of 
the generating set. 

3.1.2. /3 < 2. Fractals form a natural class of examples where /3 -Gaussian bounds hold 
|[T|. In lfT6ll . Pietruska-Paluba proved more precise Wiener sausage asymptotics for simple 
nested fractals. The local Dirichlet space setting allows us to extend our result to a broader 
class of fractal-like objects. 

In lO, Barlow et al. show that if X and Y are metric measure spaces (connected locally 
compact complete separable metric space with geodesic measure) that have regular, strong 
local Dirichlet forms on L^(X,/x), are stochastically complete, and that are roughly iso- 
metric to one another, then X satisfies GE(j3) if and only if Y also satisfies GE(j3). This 
allows one to construct a number of examples which are are roughly isometric to fractals 
with known bounds. One such example is a tube-like fractal manifold where the edges of 
a fractal graph are replaced by tubes which are identified at the vertices |[3l; another is a 
cable system of a graph formed by replacing the edges of a graph with the interval [0, 1] 
where vertices are appropriately identified. 

For certain fractal manifolds, such as a pre-fractal generalized Sierpinski carpet, the 
)3 -Gaussian estimates hold only for f > (i(jc,3') [T|. In this situation, the proof of Lemma[T] 
does not apply. It would be interesting to see if the Wiener sausage asymptotics hold for 
spaces with these estimates. 

4. Proof of Theorem 

4.1. Lower Bound. Let Tgf-^^) be the exit time of the diffusion process starting from x 
from the ball B{x,r). Let s = tPv{x,t). Then with t > 2e, 

E^[exp(-v^(Cf))] > W[exp{-vV{x,t));C^ CB{x,t)] 
(9) > exp(-vy(^,f))rfe(,,_,)>5]. 

Lemma[T]below demonstrates that for some constants c,C' ,A > 

^[^B{,,,-8) > s] > — — -— Yy^exp(-iA(B(x,Af-A£))). 

By Lemma 5.12 of fHl, k{B{x,At - Ae)) > c/fP, so that substituting s = tPv{x,t) we 
have exp{—sX{B{x,At — Ae))) > exp{—cV{x,t)). Finally, since V{x,t) is at least hnear in 
t, exp{—cV{x,t)) is the dominant term in the right hand side of Eq. (|9]l, so that with a 
change of constants and sufficiently large t, 

E^[exp(-v^(Cf))]>exp((-v-c)y(x,0), 
which provides the lower bound of Theorem[T] D 

Lemma 1. There exist constants c,A^C' such that for p > po and for a sufficiently large 
with respect to p , 



""" ['^Bix,p) > <y] 



> 



C 



-C'p-aX(B(x.Ap)) 



2Vix,pi/P) 

Proof. Let B = B{x,p). We begin by considering a point y which is in B{x,Ap) for some 
fixed A < 1 . We apply first the Dynkin-Hunt formula for the killed heat kernel. Then 
we bound the expectation above by the supremum of the kernel on the set. Because y e 
B{x,Ap), we have d{y,x) < Ap and d{y,dB) > (1 —A)p. We use the Gaussian upper and 
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lower bounds on ht (x,y) to get an expression in terms of the volumes. We then use volume 
doubling to remove the y dependence. 

hpix,y) = hp{x,y)-E''[hp^rs{Xrs,y)lTs<p] 

> hp{x,y)- sup sup/zj(z,y) 

(.)<s<pz.edB 

c ( JL\ C ( JL 

> —, TTfiTexp -CpAP-' TTfiTexp -cp(l -A)P-' 



CCvD ' ^'^ 



./p\cc 



> ^-ArfiTexpf -CpA?^ ) !^ik^^!JZz_exp(-cp(l-A)?^ 

We now have a lower bound on the heat kernel involving an expression depending on 
both the volume of a ball of radius p '' " and on an expression involving p and A. For a 
sufficiently large p (to handle the constants in front of the exponentials) and a sufficiently 
small A (to handle the constants in the exponentials), this expression will be positive. We 
want to bound: 

cexp (-CpAT^) - CCyo ( ^^ \^p J exp ("-cp (1 -A)/^ 

We can make the exponentials comparable by setting A ~ ,flf)WB — (b-i)/b ■ Rewriting 

these constants in terms of C' = CA^^'^P^^^ and a bit of algebra yields: 

, , . ti ^ " 
exp(-C'p) ( c-CCvD I ( ^j " +1 1 exp(-C'p) 

Here, we can choose p to be large enough for 

|>CCvdM^) " +1 I exp(-C'p). 
For such a choice of p, we can combine these pieces to obtain for any y E B{x.Ap): 

uB 



''P^^^y) ^ :;T77rTT7fiT^'^P(-C'P) 



pK-^.jj '- 2y(x,pi//5) 
We will use that fact in the following computation: 

>(y\ = I hlix,y)dniy) 
Jb 



> [ fp{x,y)hl_p{y,y)dli{y) 
Jb{x,Ap) ^ '^ 

jB(x,Ap) 2y(x,p'/p) '^ 



> 



2y(x,pi//3) 

^ -C'p -(a-p)X{B{xM)) 

2V{x,p^/P) 



> ^ -C'p -al(B(xAp)) 

- 2Vix,p^/P) 
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The first inequalities make use of semigroup properties and GE(/3). The next- to-last in- 

B(x Ap) 

equality comes from the fact that since Hfj_' ' has non-negative eigenvalues based on the 
eigenvalues of A^(^''*P', we can bound the trace below by e-(f^-P)^(s('^.Ap))^ g g 

4.2. Upper Bound. 

Proof. As described in Section[3] let P^ represent the law of the Poisson process in X with 
rate function vdjx taken to be independent of the law P'^ of the diffusion process starting 
at X. Let Q. be the probability space of the Poisson point process. By {xf} we mean 
the points of the process for particular reahzation (0 e Q.. These points will represent the 
centers of hard obstacles B{xf,e), and T is the first time that the diffusion process enters 
the collection of obstacles. At times it is convenient to refer to \JiB{xf,e) by the symbol 
Tffl. Continuing with i — tPV{x,t), for any A^ > 0, for a particular reahzation of the Poisson 
process, 

(10) r [r > .] < p-'^ [r a ts(,,^,) > s] + f^ [tb(,,;v.v) < ^] • 

By Lemma |2] 



- [t.(. 



,Ns) 



< s] < Cexp 



' iNs)P ~ 



i/iP-i) 



< Csxp(-cNP/l'-'(sP-' 



UiP-K 



< Cexp(-ci) = Csxp{-ctPv{x,t)). 

As demonstrated in Lemma (|2]i, this decays faster than P'^ [T A t:b{x.Ns) > ■*] ' ^"d will not 
contribute to the log-asymptotic behavior 

For convenience, set f = T A Tgr^j^^-j, and let Bf — B{x,r) \Ta,. Now using Holder's 



inequality and the spectral theorem for H^ ' 



T>s 



d,,H:^'h 



< exp(-.A(B»,))||5,||2 
Averaging over £1, 

(11) E^ [P^ [f>s]]< VV{x,Ns)E'' [exp{~sX (B^,))] . 

Since V{x,t) is subexponential (due to volume doubling), it suffices to show that 

(12) limsupy(jc,f)"'logE^[exp(-iA(B^,))] < 0. 

Recalling the definition of s, this automatically holds whenever A {B^J > cq/i" for any 
constant co > 0. Therefore we restrict to the complementary case, reserving the right to 
choose Co at a later point. Thus, as 

^A«)<cof-^l 



(13) 



E^ 



<] 



exp(-iA(B^,))l|;L(BX;,)<.tf-n 
it now suffices to show that 

(14) limsupy(x,f)"' logP^ [a (B^,) < CQt 



<0. 



Fix t > and a realization o) of the Poisson point process. Define an f-net {Ki,ki\ on X. 
This a family of balls Kt = B{ki,t) for which X C UiKi, but {B{ki,t/2)} form a pairwise 
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disjoint collection of sets. Since the volume growth is at least linear, by volume doubling 
the number of net elements which overlap with B{x, s) is at most a polynomial Q{s). Also, 
every point ofy^X may be contained in at most 

a 



(15) 



Co 



CvD 



t + 2t 



> 



Viy,2t) 



t/2 J - V{z,t/2) 

f-net elements, where z E B{y,t), by Eq. ^. We can now relate A (B™,) to the propor- 
tion of space taken up by the obstacles inside the f-net elements. Consider / e L?{B\ 
Tft,),supp(/) C B\Tio,\\f\\2 ^ 0,/ e Dom((f). Although not explicitly stated, if/ is 
identically on a Kt, then that Kf is left out of the intermediate steps. Now using Lemma[3] 
andPI(j3), 



|V/(x)|2flf^(x) 



>c: 



6(0 



i=l 



Ki 



\Vf{x)\^d^ix) 



\ 



>C. 



-1 



8(0 



(=1 



inf 



J^^\Wf{x)\^dnix) 



\f{x)\^dfiix) .... 
K, feL2(K,\Ya,) JK,\fWrdn{x) 

supp(/)CA:,\Tffl 

Il/ll2v^0 



>c: 



e(') 



7=1 



f{x)^d^iix) inf / 1^. .|2,, . . -W7¥V^ 

K, feL^K,) }K,\.fw\dli[x) ^{Ki) 

supp(/)CK,- 
11/1127^0 



6(0 



>c. 



over ^^ 
/-I 



v 



/x^rfAl.x inf — \ 

Ki fetHK,) Jj^_\f{x)\^dlJ.{x) II [Ki) 

s«,pp{f)CKi 

ll/lb/o 



liiTconKi] 



>C~l,Cpir^ inf , , 

- o™' "^^ fe[l,e(r)l M(^/) 

Therefore, (absorbing the constants) 



\f{x)\'dii{x) 



A «) > cf-/^ inf 

ie[\,Q(s)] 






and 

(16) 

(17) 



A«)<cof-^ 



< : 



inf ^ — ^ — < c Co 

L;g[i.6(.v)1 n{Ki) 



< Q{s) sup P'' 

'G[l-6(.v)l 



^(Tffln/:,) 



M m 



<c-'co 



Choosing cq sufficiently small with respect to v and c, the right hand side of the above may 
be interpreted (after correcting the constant to take into account the possibility of multiple 
Poisson arrivals in an e-ball in Ki) as the event that there are proportionally less Poisson 
arrivals in Ki than the expected number VjJ.{Ki). Then, as the volume of the radius t balls 
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grows with t, it follows from a Cramer type estimate (for example, see Theorem 2.2.1 of 
161) that for some constant c' and all large enough t, 



^{Ta,nB{ki,t/2)) _i 



< 



cxp{-c'^{Ki)). 



Since Q{s) is polynomial in s (and in t as well), and since V{x,t) is at least linear in t, the 
exponential term in the right hand side of Eq. iVTl dominates as t grows large. This implies 



limsupV(;c,f)-'logP^ [a (Bf ) < cof-l^ 
< -c'liminfy(x,f)"' inf u(Ki). 



Whenever the right had side of the above is strictly less than zero, the upper bound of 
Theorem[T]holds. But this is equivalent to the volume regularity requirement Eq. (|2]i. D 



We conclude by establishing the two lemmas used above. In the lemma below, the 
Gaussian estimates are used to demonstrate that 



'[t:bIx.ns) <s] <exp(-ci). 



A result of this type appears in 1 12], and an exact discrete analogue to the below in [iTOll . 



Lemma 2. Suppose that GE(j3) holds. Then for the diffusion process starting from y EX, 



sup d{y,Xs) > G 

l<s<t 



l/(/3-l) 



< Cexp — c I 



Proof. Note that the result is void if cr'^ /t is small. Let BJ = B (y, l^a) be the ball of radius 
2-' (7 about y. We first prove that 



l/(/3-l) 



(18) 



» [Xr i B°] < Cexp I -d ^ 
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10 



Indeed, P-^' [Xt ^ B^] = J^ygo ht {y,x)dll {x), so that by Eqs. (|3]i, ^, and a change of con- 
stants we obtain 



ht{y,x)dn{x) 



< 



c_ 

V{y,t^/I^) Jx\bo 



exp , -c I l^Ml^y " Idnix) 




- y(y,2^a) 



(20-i)(t)' 



V 



7/3 \^ 



c//i(x) 



^•^bTeH^P -M^ LC^^exp -c 



2f 



-j^rhA'"- 



;=i 



2f 



<Cexp \~c\ — 



The necessary size of a'^/f only depends on the size of c,C from the Gaussian-type esti- 
mates and CvD from volume doubling. 

Let Lcr = mf{t \d {Xo,Xt) > a} . Intersecting the event {X, ^ B{y, a/2)} by the event 
{La <t} and using the strong Markov property, 

¥'[Xr(/Biy,a/2)] 

> ¥y[X(/B{y,a/2),La<t] 

> F' [Lc <t]-¥y [Xr e B{y, a/2),La < t] 

> py [La <t]- W [F^^'T [Xr^L, i B {Xl^ , a/2)] l{i,<,j] . 

When d" /t is large enough, Eq. (fTsT i may be applied to obtain 

sup P'^ [Xk i B(x, a/2)] < C' < 1 . 

x.,k<t 

Combining this with Eq. ( fTsT i once more shows that 

W[La<t]{l-C') < r[XiB{y,a/2)] 



i/(/J-i) 



< Cexp \-c\ — 



D 

The following lemma (nearly identical to Lemma 3.3 of fSl) is used in the upper bound 
proof to transfer the focus from the eigenvalue of B™^ to the proportion of volume taken 
up by obstacles in the /-net balls. 
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Lemma 3. For a compact subset U <ZX and A C U, define 

Xa{U)= inf {<f(/,/)|supp/cf/\A}. 



Then 

Proof. Choose / e L^ (f/, /i) n Dom((#') to be vanishing on A. Let g — f — (/, y/) y/ where 
y/ = lu/y/Ji{U). Note that both {g, y/) and S'{\i/, \i/) are 0. With / vanishing on A, for any 
a,j3 >0, 

^(/,/) + «ll/ll2 = ^ig + {f,xif)xif,g + {f,xif)xif) + \\{a + luli)f\\j 
= <^{g,g) + \\{a + luP)f\\l 

By Holder's inequaUty, 

(19) {f,ilff < \\{a + l5lA{-))-h\\2\\ia + lilA{-))h\\l 

Since {g, i/) = , 

^ig,g)>X{U)\\g\\l 
which with Eq. ( fT9] l gives 

^feg) + ||(a + ^l^(.))Vll^ > A(f/)y|2V(||(a + ^lA(-))"^rlli)"' (/,</)'• 
Noticing that both | {gWl and (/, \(f)^ are less than 1 1/| I2 it follows that 
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(20) > minUiU),(\\ia + l5lAi-))-h\\ 



Because y/ = lu/y^jMU), as j3 goes to infinity, 



1 V ,,, fi{U\A) 



which with Eq. ( l20l l shows that 

AA(t/)>min|M([/),a^^|^|-a. 

Taking a = A i^) ^(u) ^ completes the proof. D 

The authors would like to thank Laurent Saloff-Coste for helpful discussions and inspi- 
ration. 
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